Counting the Interior Points of a Point Configuration
نویسندگان
چکیده
We prove a formula conjectured by Ahrens, Gordon, and McMa-hon for the number of interior points for a point connguration in R d. Our method is to show that the formula can be interpreted as a sum of Euler characteristics of certain complexes associated with the point connguration, and then compute the homology of these complexes. This method extends to other examples of convex geometries. We sketch these applications, replicating an earlier result of Gordon, and proving a new result related to ordered sets.
منابع مشابه
Counting the Interior of a Point Configuration
We prove a formula conjectured by Ahrens, Gordon, and McMa-hon for the number of interior points for a point connguration in R d. Our method is to show that the formula can be interpreted as a sum of Euler characteristics of certain complexes associated with the point connguration, and then compute the homology of these complexes. This method extends to other examples of convex geometries. We s...
متن کاملCounting triangulations and pseudo-triangulations of wheels
Motivated by several open questions on triangulations and pseudotriangulations, we give closed form expressions for the number of triangulations and the number of minimum pseudo-triangulations of n points in wheel configurations, that is, with n − 1 in convex position. Although the numbers of triangulations and pseudotriangulations vary depending on the placement of the interior point, their di...
متن کاملSome points on generalized open sets
The paper is an attempt to represent a study of limit points, boundary points, exterior points, border, interior points and closure points in the common generalized topological space. This paper takes a look at the possibilities of an extended topological space and it also considers the new characterizations of dense set.
متن کاملVehicle Interior Vibration Simulation-a Tool for Engine Mount Optimization
By new advancements in vehicle manufacturing vehicle quality evaluation and assurance has become a more critical issue. In present work, the vibration transfer path analysis and vibration path ranking of a car interior has been performed. The method is similar to classical multilevel TPA methods but has distinct differences. The method is named VIVS which stands for Vehicle Interior Vibratio...
متن کاملAn improved infeasible interior-point method for symmetric cone linear complementarity problem
We present an improved version of a full Nesterov-Todd step infeasible interior-point method for linear complementarityproblem over symmetric cone (Bull. Iranian Math. Soc., 40(3), 541-564, (2014)). In the earlier version, each iteration consisted of one so-called feasibility step and a few -at most three - centering steps. Here, each iteration consists of only a feasibility step. Thus, the new...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 23 شماره
صفحات -
تاریخ انتشار 2000